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ABSTRACT 

An element w in the free group on r letters defines a map fw,G' G for each 

group G. In this note, we show that whenever w ^ 1 and G is a semisimple algebraic 
group, fw,G is dominant. As an application, we show that for fixed w and E^ a sequence 
of pairwise non-isomorphic finite simple groups, 

lin. , = 1. 

i^oo log (^i )l 


Let Fr be the free group on r generators xi,... ,Xr- For any group G, each 
word 

/j I i - ^ 1^2 , , , ^ 

dehnes a corresponding word map fw,G'- G: 

• • • , 5r) = 9 a \ 9 al ' ' ' 9 aZ - 
The main result of this note is as follows: 

Theorem 1: If G is a simple al 9 ebraic 9 roup over any field K and w 1, then 
fw,G is a dominant morphism. In other words, fw,G{G) contains a non-trivial 
Zariski-open subset of G. 

As an application, we prove the following theorem, which answers a question 
of A. Shalev: 
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Theorem 2: If w ^ 1 and ri,r2,... is an infinite sequence of finite simple 
groups, no two isomorphic to one another, then 


lim 

i —^oo 


log 


r*l 


iog|/^,r.(rni 


1 . 


I would like to thank A. Shalev for some interesting discussions regarding this 
paper and acknowledge the hospitality of the Hebrew University, where most of 
the work was carried out. 

Shortly after this paper appeared in the Israel Journal of Mathematics, I 
learned from V. Platonov that A. Borel [1] discovered Theorem 1 twenty years 
ago. As far as I am aware, the application. Theorem 2, is new. 

Without loss of generality, we may assume K is algebraically closed. If tt: G — 
H is any morphism of algebraic groups, the diagram 



G^ 

fw, G ^ 

( 1 ) 

i 

i ^ 


Rr 

f uj, H 


commutes. Applying ( 1 ) when tt is an isogeny, we see that it suffices to prove the 
theorem for G simply connected. Applying it to the factor inclusion maps when 
G is a product, we see that it suffices to consider the case of simply connected 
almost simple groups. Such groups are indexed by connected Dynkin diagrams, 
and we begin with type A. 

Lemma 3: Theorem 1 holds for G = SL^. 

Proof: We use induction on n, the base case n = 1 being trivial. Dehne 
Xn- SL^ —so that if (7 G SL^ has characteristic polynomial 

- aix^-^ + a2X^-^ -+ (- 1 )", 


then 


Xn(fi') = (ai,a2,...,an-i). 


Thus Xn is constant on conjugacy classes of SL^. Over the non-empty open 
subvariety of corresponding to polynomials with non-zero discriminant, 

the hbers of Xn are single conjugacy classes. Since (SLj^) is a union of 

conjugacy classes of SL^, it contains a dense open subset of SL^ if and only if its 
image under Xn contains a dense open subset of 
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The induction hypothesis and the inclusion SL^_i ^ SL^ imply that the 
Zariski closure of the image of Xn°fw,S'Ln contains a dense open subset of the 
hyperplane 

(2) {(«i5 • • • 5 ctn-i) I 1 — ai + a2 — ■ • • + (—I)"" = 0} 

corresponding to elements of SL„ with eigenvalue 1. On the other hand, SL^;, is 
connected, so the Zariski-closure of 

Xn(/^,SL„(SL;)) 

is connected. To prove that the closure is all of (and therefore that fw,SLn 

is dominant), we need only show that some element of the image of Xn°fw,SLn 
is not contained in (2), i.e., that some element of SL^ in the image of the word 
map does not have 1 as an eigenvalue. 

To do this, we begin with a global held F contained in K. Let D he a, division 
algebra of degree n over F and SLi(T>) the multiplicative group of elements of 
with reduced norm 1, which we regard as the group of F-points of an inner 
form S of SL„ over F. Let xi G SLi(T>) = S{F) denote an element of inhnite 
order and xi, X 2 , xs, ... a maximal sequence of elements in S{F) such that Xn+i 
does not he in the normalizer of the identity components of the Zariski closure 
Xn of the subgroup generated by xi, ..., Xn- Such a sequence is hnite since 
dimJC^i+i > divaXn- Let T be the subgroup of SLi(T>) generated by all the Xi. 
As r is hnitely generated and Zariski-dense in the semisimple group S', the Tits 
alternative [4] implies it contains a subgroup isomorphic to Fr- The inclusions 

C r C SLi(F) C D 

allow us to regard w as an element of F \ {!}. In particular, w — 1 E D is 
non-zero and so invertible in D. As K is algebraically closed, S{K) = SL^(iL), 
so it follows that /ty^sL„ (SL„(iL)’') contains an element of the desired kind. □ 

At this point we know that fw,G is dominant for any semisimple group G whose 
Dynkin diagram components are all of type A. Suppose G is a group of this type 
and G ^ iL is an injective homomorphism of semisimple groups of equal rank; 
that is, a maximal torus T of G is again a maximal torus of H. Then the image of 
fw,G contains a dense open subset of T. Let H x H ^ H he the conjugation 
morphism dehned by 

\l/(/ii, /i2) = hih2hi^. 
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Then, 


UM^n 3 X /^,g(G0) d ^{h X (t n U,G{Gn))- 

The restriction of T to x T is dominant since every semisimple element of H 
is conjngate to an element of T. Therefore, fw,H{.H^) is dense in H. Thns, we 
need only verify: 

Lemma 4: Every simply connected almost simple Lie group H over K contains 
an equal rank semisimple subgroup whose Dynkin diagram components are all of 
type A. 

Proof: There are obvions inclnsions 

SL^ C Sp2^, 

= SpinJ C Spin4^ C Spin4^+4, 

X SL4 = Spin4“^ X Sping C Spin4^_,_2 C Spin4^_i_3. 

For the exceptional gronps we nse the fact that a closed root snbsystem of an 
irredncible root system gives rise to a rednctive snbgronp; if the snbsystem has 
eqnal rank, the same will be trne on the gronp level. We apply this to the (root 
system) inclnsions 

Al c Ed, Aix Ale. Er, Aj c Eg, Al c F4, A2 C G 2 

to prove the lemma. □ 

This hnishes the proof of Theorem 1. □ 

Corollary 5: If G is a semisimple algebraic group and w is a non-trivial 
element of F^, then fw,G{R){G{M.Y) has non-empty interior. 

Proof: By dehnition ([2] IV 17.3.7), smoothness of morphisms is an open prop¬ 
erty, so generic smoothness of a morphism of varieties can be checked at the 
generic point, where it is eqnivalent to separability of the extension of f un ction 
helds ([2] Oiv 19.6.1). As fw,G is a dominant morphism between varieties in 
characteristic 0, G^ contains a non-empty open snbvariety of smooth points. As 
G(M) is Zariski-dense in G, there exists a smooth point x G G’'(M). The image 
of X in G(R) is an interior point by the implicit fnnetion theorem. □ 
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Question 6: Is always surjective at the algebraic variety level? How about 
at the level ofR-points? 

Finally, we prove Theorem 2. We use the classihcation of hnite simple groups 
to divide the problem into three parts: groups of Lie type of bounded dimension, 
classical groups in the limit as rank tends to oo, and alternating groups. We can 
disregard sporadic groups because we are interested only in behavior in the limit. 
We begin with the part of the problem directly related to the algebraic group 
case. 

Proposition 7: For any non-trivial word w and any root system there exists 
a constant c > 0 such that for all simple groups F of Lie type associated to the 
root system 

|/^,r(FQ| >c|F|. 


Proof: The idea is to hud an upper bound on the size of the hbers of f^^r by 
regarding them, more or less, as the F^-points of hbers of a morphism of varieties 
fw,G- G, where G is a simple algebraic group with root system $ and Fg 

is a hnite held. The basic estimate is the naive one: 

but there are a number of technical difficulties in making this strategy work. To 
begin with, it is not quite accurate to identify F with a group of the form G(Fg). 
This is especially problematic when F is a Suzuki or Ree group. The constant 
C above has to be uniform across hbers of fw,G and independent of character¬ 
istic. Although by Theorem 1, generically the hbers of fw,G have dimension 
(r — l)(dimG), some hbers may have higher dimension, and we must account 
for these. Rather than developing from scratch a technology to deal with these 
problems, we appeal to [3], where such a technology already exists. 

Let G be an adjoint simple group with root system $ over an algebraically 
closed held K of characteristic p and F C G{K). Without loss of generality, 
|F| ^ 0, so by [3] Prop. 3.5, F is sufficiently general. The dimension of hbers of 
fw,G is upper semicontinuous, so there exists a proper closed reduced subscheme 
Xw,G C G’’ such that fw,G restricted to G'^ \Xw,g has constant hber dimension. 
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The subscheme Xy^^Q depends on the characteristic p, but the set of all such 
subschemes forms a constructible family in , where Q/SpecZ is the adjoint 
Chevalley scheme with root system $. By [3] Th. 4.3, 

nr^l < ci|r| dime <ci|r|’' dime. 

The hbers Yg of fw,G as g ranges over G and p ranges over all prime numbers 
again form a constructible family, so 

dim Yq 

ITg nr’^l < c2|r|^iT5r^. 


Therefore, 

\U,rin\ > 

for ITI 3> 0. 


|r| 

r _ 1 


w,G n Y\ 

C2 

|r| 

r —1 


> 


C 2 


ri i-ciiTi 


° > 


M 

2 c 2 


□ 


Proposition 8: Let An denote the alternating group on n letters. Then for all 
e > 0 there exists N such that 




for all n > N. 

Proof: Let <f>{n) and T(n) denote the Euler (/>-function and the number of divisors 
function respectively. For any e > 0 and any sufficiently large prime power q, 
T{q) < q^; as rin) is multiplicative, rin) = o{n^). Therefore, the number of 
elements of order < n^~'^ in Z/nZ is 

(t>{d) < T{n)n^-^ < 

d I n 

for n 3> 0. 

Now, let p be an odd prime, T = PSL 2 (Fp), Ip = /tu,r(r^). We claim that 
for p ^ Q, Ip contains an element of order > p^~'^. Let Ai = Z/^^Z (resp. 
A 2 = Z/^^Z) denote subgroups of P associated to a split (resp. non-split) 
torus in PGL 2 . Two elements x, p G Aj are conjugate in T if and only if a; = ■ 

The centralizer of any non-identity element of A^ is Aj itself, so the conjugacy 
class of such an element has order |r|/|Ai|, and no such conjugacy class meets 
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both Ai and A2. We conclude that ifp 3> 0, the set of elements in F conjugate to 
some element of order < is at most By Proposition 7, Ip contains 

an element of order > p^~'^ if p 3> 0. 

Next we consider the action of F on the hnite projective line P^(Fp) (by frac¬ 
tional linear transformations). This gives an embedding 

PSL2(Fp)-^Ap+i. 

A non-identity element of Ai (resp. A2) hxes 2 (resp. 0) points of P^(Fp); if its 
order is d, its image in Ap+i consists of (resp d-cycles and 2 (resp. 0) 
1-cycles. Let 

>5 = {p + 1 I p prime}. 

By the prime number theorem, the greedy algorithm guarantees that there exists 
an integer B such that every interval of length B in the set of positive integers 
contains the sum of a sequence of elements of S, each larger than the sum of all 
that come after. In other words, for every positive integer n. 


An 3 Ap^+i X ■ ■ ■ X Ap^+i D PSL2(FpJ X ■ ■ ■ X PSL2(FpJ, 


where 

n-B<pi + l-\ - \- pk + 1 < n, Pi + 1 e S, k < log2 n. 

It follows that fw^AniA^) has an element which decomposes in c = O(n'^logn) 
cycles (including cycles of length 1). The centralizer of a product of c cycles in 
Sn has order < n^c\ = o{\An\'^) for n 3> 0. Therefore, fw,Ari{A^) contains a 
conjugacy class with more than lAn]^”*^ elements. □ 

Proposition 9: For allw^l and e > 0 there exists N such that ifV is a finite 
simple group of Lie type of rank > N then 

\U,rin\ > 


Proof: Suppose F has a central extension F in the set of groups 

( 3 ) 

{SLn(F,), SOn,n(F,), S02n+l(F,), SOn+2,n, Sp 2 n (F,) , SU2n (F,) , SU2n+l(F,)}. 
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We note the inclusions 


(4) C SL^(F,) C SO^,^(F,) C S02n+l(F,) C SO^+2,n(F,) C SL 2 n+ 2 (F,), 

(5) c SL^(F,) c Sp 2 ^(F,) c SL 2 n(F,), 
and 

(6) A^ C SL^(F,) c SU 2 n(F,) C SU 2 n+i(F,) C SL 4 n+ 2 (F,). 

Suppose there exists a constant 5 < 1 (depending on w) such that for all n 0 
there exists x E fw,An{^h) C An whose images in SLm(Fg) for 

m G {2n + 2, 2n, 4n + 2} 

all have centralizer orders 0{q^ ). This implies the same upper bound for the 

centralizer of the image y of a; in T. The order of T is at least 

-1 n—1 oo 

|SL„(F,)| = — J]( 5 " - „■) > J](l - q-i) > 

^ i=0 j=2 

SO the conjugacy class of y in T has order at least |r|^“'^ifn3>0. In mapping 
from r to r the size of a conjugacy class goes down by at most a factor of 2 n+l. 
The estimate 0{q^ ^ ) is therefore enough to prove the proposition. 

The composed maps An C SL^(Fg) in (4), (5), and ( 6 ) factor through A 2 n+ 2 , 
A 2 n, and A 4^_|_2 respectively, and an element in An consisting of c cycles maps to 
an element with 2 c+ 2 , 2c, and 4c+ 2 cycles respectively. As in Proposition 8, we 
can hnd z G A^, the image of a: G A^, such that z consists of 0{rrf logm) cycles. 
Regarding z as a permutation matrix in SLm(Fg), we consider its centralizer in 
the matrix algebra Mm{¥q). If (ayj) is a matrix commuting with the permutation 
matrix associated with a permutation a, then 

for all i,j. Therefore, the whole matrix is determined by any set of rows repre¬ 
senting all a-orbits. If a has < 4c-|-2 orbits, the centralizer has order < qi( 4 c+ 2 )m_ 
Therefore the centralizer of the image of ^ in SL^(Fg) (or in any subgroup 
thereof) has order 0{q^ ^ ). The proposition, and therefore Theorem 2, fol¬ 
lows. 


□ 
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